Some extensions of the class of convex bodies 

Vladimir Golubyatnikov * 

Sobolev Institute of Mathematics, Novosibirsk, 630090, Russia 
e-mail: glbtnQmath. nsc. ru 
and 

Vladimir Rovenski ^ 

University of Haifa, Haifa, 31905, Israel 
e-mail: rovenskiQmath. haifa. ac. il 



Abstract 

We introduce and study a new class of e-convex bodies (extending the 
class of convex bodies) in metric and normed linear spaces. We analyze 
relations between characteristic properties of convex bodies, demonstrate 
how e-convex bodies connect with some classical results of Convex Ge- 
ometry, as Helly theorem, and find applications to geometric tomography. 
We introduce the notion of a circular projection and investigate the prob- 
lem of determination of e-convex bodies by their projection-type images. 
The results generalize corresponding stability theorems by H. Groemer. 
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Introduction 

As usual, a convex body in n-dimensional Euclidean space E" is a compact 
convex set with non-empty interior. Convex sets can be characterized as in- 
tersections of supporting half-spaces, see j^. Instead of them we use bodies of 
some different shapes (such as complements to balls and cylinders of "large" 
radius). In the present study we introduce a more general class of bodies in 
metric and normed linear spaces, called e-convex bodies, in order to extend our 
previous results [2], [3], [13] following to the "soft-hard" ranking of geometri- 
cal categories described in [6] . Similar considerations were done by Reshetnyak 
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fn\ for i5-touched surfaces. Investigation of e-convex bodies allows us to an- 
alyze relations between characteristic properties of convex bodies, to extend 
some classical results for bodies "close to convex", and to find applications to 
geometric tomography due to [T], [5], [1], [5], etc. 

It is well-known that a three-dimensional convex body is, up to translations, 
uniquely determined by the translates of its orthogonal projections onto all 
planes. Simple examples show that this is no longer true if only "lateral projec- 
tions" are permitted, that is orthogonal projections onto all planes containing 
a given line. A large class of convex bodies in E" {n > 2) that are essentially 
determined by translates (or homothetic images) of their lateral projections is 
studied in [3] , [S] , and corresponding stability results are obtained. The orthog- 
onal projections of different £-convex bodies onto all hyperplanes may coincide. 
We introduce the notion of a circular projection and investigate the problem of 
determination of e-convex bodies by their projection-type images. The results 
generalize corresponding theorems in [2] , [5] and show that the class of convex 
bodies traditionally used in geometric tomography can be widely extended by 
e-convex ones with restrictions on their size (diameter, etc). 

In contrast with classical X-ray and Geometric Tomography problems [1], 
where all measurements are connected with propagations of the signals along the 
straight lines, for example, in plasma tomography it happens so that one should 
consider the results of "circular" projections of the multidimensional objects 
under consideration. Furthermore, in some cases one should use much more 
complicated than lines or circles trajectories of projections, most of the problems 
of photo-elasticity and seismic tomography are closely related to integrating of 
unknown functions, vector and tensor fields along geodesies of corresponding 
Riemannian metric, see for example (14) . Hence, the studies of e-convex bodies 
and their "circular" projections could be used not only in the pure theoretical 
domains of mathematics. 

In Section [T] we introduce basic axioms of e-convexity, study relations be- 
tween new classes of bodies more complicated than convex ones (Theorems [1] [21 
[31 [S]), introduce and study an e-convex hull construction, and prove a Helly type 
theorem (Theorem [3]) . In Section [2l devoted to applications of these classes 
of bodies to geometric tomography, wc study the problem: if all circular pro- 
jections (of a family similar to "lateral" ones) of two bodies in the Euclidean 
space are translative (homothetic) close, then these bodies are close to each 
other within a translative (homothetic) Hausdorff distance (Theorems [6l [7|). 



1 e- Convex Bodies 

In this section we introduce and study some classes of bodies in a complete 
metric space (in particular, the n-dimensional Euclidean space in the real, com- 
plex or quaternion cases, and space forms of non-zero curvature) that extend 
the class of convex bodies. Simply saying, the role of separating hyperplanes 
or supporting half-spaces for a body will play spheres or the complements to 
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balls, resp., of radius 1/e for a given e > 0. We investigate relations between 
these new classes of bodies, discuss an e-convex hull construction and prove 
corresponding analogue of Helly' theorem. 

1.1 Preliminary notions 

We remind standard notations and definitions. Let (M, p) be a complete metric 
space, for example, n-dimensional Euclidean space E" in the real, complex or 
quaternion cases, O its origin and p(x, y) = \\x — y\\. We call 

i3(C, r) — {x : p{x, C) < r} a. closed ball in M of radius r centered at C, 

o 

B{C, r) — p{x, C) < r} an open ball in M of radius r centered at C, 
S{C, r) = {x : p{x, C) = r} a sphere in M of radius r centered at C. 
A point X oi a, set K C M is called interior point, if there exists s > such 

that B{x,s) belongs to K. Interior of K is denoted by intK or K. We call 
dK = K\mtK the boundary of K. A set K C E" is closed if int {M \ K) = 
M \ K. A diameter of a compact set K is defined by = max{/9(x, y) : x,y € 
K}. Obviously, for any x G K we have K C B{x,dK)- The distance between 
two non-empty sets K,L C M is dist{K,L) = inf p{x,y). The Hausdorff 

distance between compact sets K, L C M is defined by 

S{K,L) = max{maxdist(x, L), maxdist(y, (1) 

li K d M \s a non-empty set and e > 0, then — {x : (list{x,K) < e} is 
called an outer parallel set to K. If if C E" then one also may use the formula 
= K + eB{0, 1). Another definition of the Hausdorff distance is, see [T], 

S{K, L) = min{e > : K Q and i C K^}. (2) 

A subset K va a metric space (A/, p) is said to be convex if any two points 
of it are joined by a shortest curve in M and any such shortest curve lies in 
if, see [H]. A convex hull convK is the smallest convex set containing K. 
A convex body in E" is liomeomorphic to a ball, hence it is contractible and 
simply connected. If if C E" is a compact body, we denote by 
hK{oj) — max{a; • w, x G if} the support function, 
uijf (w) = hji{LL>) + (jj) > the width, 
Hx{lo) — {x Cz E" : X ■ lu = hji{uj)} the support hyperplane, 
H^{uj) = {a; G E" : a; • a; < hfcicj)} the support half-space (containing if), 
Sk{^) = if n Hk{ijj) the support set 
of if in the direction oj. If Sk{^) consists of a point, it is called the support 
point of if in the direction w, and oj is called a regular direction of if. 

Remark that the Hausdorff distance between convex bodies if and L in E" 
may be defined using the support function as follows, see [1], [4], [5], 

5{K, L) = max{|/i;f (w) - : = 1}. 
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1.2 Definition and basic properties of e-convex bodies 

Recall that the hyperplane H in a normed linear space E supports a convex set 
K at a point x G K ii x ^ H and K is contained in one of the half-spaces 
determined by H, [10 . The generalized tangency tells us that there is at least 
one supporting hyperplane through each boundary point of a convex body. 

The basic separation theorem tells us that if a point x is disjoint from a 
(compact) convex body K in a normed linear space E then there exists a closed 
hyperplane that separates strictly K and x. 

Starting from well-known characteristic properties of convex bodies in terms 
of supporting and separating hyperplanes or half-spaces, we introduce some 
classes of compact bodies in a metric space (M, p) generalizing convex ones. 

A ball B will be called an outer support ball of a body K if it doesn't intersect 
int K and intersects K at its boundary points. Denote hyC{K, e) a set of centers 
of all outer support balls B{C, 1/e) of a body K in a metric space (M, p). 

Definition 1 A body K C M is called e- convex of a class JCf (for some e > 0) if 
/Cf : any point x G dK belongs to an outer support ball (of K) of radius 
/CI- Einy point x ^ K belongs to a ball B of radius 1/e such that intK n i3=0, 
/C3: any outer support ball B{x,r) of K with r < 1/e belongs to an outer 
support ball (of K) of radius 1/e. 
A connected boundary component of an e-convex body in E" will be called an 
s-convex hypersurface (e-convex curve if n = 2) of a certain class listed above. 

Proposition 1 The class /C| of bodies in complete metric spaces coincides with 
the class defined by the following weaker condition: 
1C\: any ball B{y,r) of radius r < 1/e disjoint from K belongs to a ball of 
radius 1/e that does not intersect intK. 

Proof. We need to show the inclusions. 

/C| C /C|. Given X e /C| and a ball B{y, r) of radius r < 1/e disjoint from K, 
consider an outer support ball B{y,p) of K, where p = dist{y,K). li p > 1/e 
then B{y, 1/e) is a desired ball. If p < 1/e then B{y, r) is contained in an outer 
support ball B{y,p). Due to (/C3), the ball B{y,p) is contained in some outer 
support ball B{z, 1/e) of K . 

^\ C /C|. Given K G JC\ and a ball B{y, r) of radius r < 1/e supporting ivT, 
consider a sequence of balls B{y,r — ^) disjoint from K. Due to (/C|), each 
ball B{y,r — ^) belongs to a ball B{ym,l/e) disjoint from intK. There is a 
subsequence (s — > 00) such that ym^^Vo- Then the ball Bq = B(yQ, 1/e) is 
disjoint from intK and contains i?(y, r). Moreover, Bq is supporting to K. □ 

Remark 1 (a) One may verify (applying just the set theory arguments and 
Proposition [1]) that if a body K is the intersection of (connected) bodies of a 
class IC2 (or /Cf) then K also belongs to /C| (resp., /Cf). This intersection can 
be disconnected, see examples in what follows. Hence bodies in E" of a class 
/CI can be represented as the sets of solutions a; to a systems of weak quadratic 
inequalities {x — Ca)^ > 1/e^, a E I. 
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(b) If M — E" , one may replace the balls of radius 1 /e in Definition [T] by 
half-spaces and obtain (when the bodies are assumed connected) the class KP 
of convex bodies in E". Obviously, for n = 1 the classes /Cf coincide. 

(c) Similar classes of e-convex bodies can be defined in complex Euclidean 
spaces C", where the complex hyperplanes have real codimension 2 and do not 
divide the space. Boundaries of balls and cylinders over complex (quaternion) 
affine subspaces are hypersurfaces of real codimension 1, hence they can be used 
in definition of classes e-convex bodies in C" (H") as well. 

Example 1 (a) Simple examples of e-convex bodies can be obtained using 
two balls in real Euclidean spaces E", one of them has radius at least 1/e. 

o 

A homeomorphic to a ball body K = 5(0, r) \ B{C, 1/e) (for any point C with 

\0C - l/e| < r) belongs to a class /Cf. A body K = B{0,r) \ B{0, 1/e) = 
{x G E" : 1/e < |jx|j < r} with r > 1/e belongs to a class /Cf , its boundary has 
two components. Slight modification leads to a non-concentric version of this 

ring, say: K = B{0,N /e)\B{Oi,\/e), where |OOi| < (iV-l)/e. Remark that 
/" \ B{C, 1/e), where is /" is a "huge" cube (with side 2/e) and center at O, 
belongs to a class /Cf as well. 

(b) A non-convex polyhedra in E" does not belong to /Cf for any e > and i = 
1, 2, 3. Simple examples are the quadrangle OABC C E^ where A(l, 0), i?(0, 1), 
C(l/4, 1/4), and cylinders OABC x [-1, 1]""^ c E". 

(c) Let a C'^-regular hypersurface dK C E" bounds a body K G ICf, and 
let n be a unit normal to dK directed inside. Denote by K(n,a) the normal 
curvature of dK with respect to n in the direction a. Set kqk = min^ ^(n, a). 
Then kqk > In particular, the curvature of an e-convex curve satisfies the 
inequality k > —e. For example, astroid 7 : x^/^ -1- j/^^'^ = 1 is a curve of a class 
K-l^^. Note that = 2> l/(2e), i.e., astroid bounds a "large" body in E^. 

(d) An example of a "small" (see also Section II. 3|) disconnected body in 
/Cf {i — 1, 2) can be obtained using three discs in E^. Namely, let K' = B{0, r)\ 
(B(C,l/e) UB(-C,l/e)) C E^, where C = (r/2,0) and < r < 0.8/e. Then a 
cylindrical body K — K' x [0, r/2]"~^ C E" has two components and belongs to 
/Cf. A "large" disconnected body in /Cf (i = 3,4) is represented by a union of 
two balls K = B{a,r) U B{-a,r) in E", where < r < ||a|| and ||a|l - r > 1/e. 

(e) The bodies Ki = {y > O.lcoscc, |a;| < 2it, y < 1}, K2 = {y < — O.lcosa;, 
< 2tt, y > —1} are homeomorphic to a ball in E^ and belong to a class /Cj'^. 

Their intersection K — Kir)K2 has two convex components given by {0.1 cos x < 
y < -O.lcosx, \x\ < 27r}. Two bodies (translates) A'i + (0,0.1) and ATa- (0, 0.1) 
belong to a class /C^'^ and they intersect at two distinct points (±7r,0). The 
neighborhoods of a segment [A, B] and any arc AB with small curvature are 
e-convex and their intersection consist of neighborhoods of two points {A, B}. 

(f) We will build a simply connected not contractible body AT C E" (n > 5) 
of a class /CI- Denote by S^{0,r) C E" (n > 5) a circle in the plane Pi = 
{x3 = . . . — Xn — 0} oi radius r = 1/e — e for small e. Let A be a union of 
all balls B{M, 1/e), where M e 5^(0, r). Obviously, a body AT = B{0, 3) \ A 
belongs to a class /Cj . We will show that K is homotopy equivalent to a standard 
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sphere 5""^, from this (since 71 — 3 > 2) will follow the desired property. Set 
Ki = Bi\L, where Bi = B{0, 3) n P-^ a 3-dimensional ball. From the analytic 
representation Ki ^ {x e E" : xi = X2 — 0, \J2 — < \\x\\ < 3} it follows 
that Ki is homotopy equivalent to a sphere S^~^. Moreover, one can show that 
Ki is a retract of K (the retraction is organized along segments orthogonal to 
Pi). Hence X is a desired body. Note that for n = 4 this construction leads to 
a non simply connected body K (namely, homotopy equivalent to a circle) of a 
class /Cj. Further examples of e-convex bodies are presented in the sequel. 

Theorem 1 The e-convex bodies in complete metric spaces satisfy the following 
strong inclusions: /C3 C /CI C /Cf. 

Proof, (a) IC2 C ICf. Given K & K.2 ^^'^ ^ G consider a sequence Xn ^ K 
such that Xn — > x. Due to (/CI), for each n there is a ball -B(C„, 1/e) containing 
Xn such that intK n -B(C„, 1/e) — 0. The sequences C„ is bounded, hence we 
may assume that C„ — > C. From this it follows that 1/e > lim„_»oo pixn, Cn) = 
p{x, C). Then x e -B(C, 1/e) and -B(C, 1/e) n intiC = as required. 

Let us show that in E" (n > 2) there is a homeomorphic to a ball body K G 
/Cf \ /C|. Cut from a ball B{0, 4r) a regular simplex A„ = conv{ai, . . . a„+i}, 
i.e., a convex hull of n + 1 equally distanced points (an equilateral triangle when 
n = 2) with center at O, and n + 1 balls B{Ci,r), . . . , B{Cn+i,r) such that 
dB{Ci,r) contains {ai,...a„+i} \ {a^}. One may select dist(ai,aj) < 2r so 



that O is not contained in any of these balls, see Fig. 1(a) for n = 2. The body 



if = B(0,4r)\(A„uUS(C„r)) CE" (3) 

satisfies (/Cf) for r = 1/e, but (/C|) is not satisfied for a point O. If we slightly 
move a ball -B(0, 4r) in the direction C2O, then we will obtain a homeomorphic 



to a ball body K' with similar properties, see Fig. l(a 




Figure 1: 
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(b) /C| C /C|. Let K e /C|. Suppose that x ^ K. If dist{x,K) > 1/e then 
-B(a;, 1/e) n int = 0, and 1/e) is a desired ball. If dist(x, K) < 1/e then 
dist(a;, K) < 1/e — r for any re (0, 1/e — dist(a:, K)). By condition (/C|), there 
is an outer support ball B{C, 1/e) D B{x,r) 9 x, hence X £ /C|. 

Let us show that in E" (n > 3) there is a homeomorphic to n-ball body K S 
/CI \ /C3. Suppose n = 3. Consider two discs Ki = {{x + 1.1)^ + J/^ < 9, z = 0} 



-3- 

and K2 = {a;^ + < 4, z = 0}, Fig. 1(b) The shape of a cylindrical set 
W ^ (i^i\ii:2)x[-0.1,0.1] is as of a l etter "c" . Two balls, Bi =B(C,l/e) 
and B2 = B{—C, 1/e), where C — (0,0, ^1/e^— 4) and e > is small, have a 
common circle 7 = {x^+y"^ = 4, z = 0}. A "small" body K = W \ {Bi U ^2) 
is homeomorphic to a ball, belongs to /C|, and Bi,B2 are outer support balls 
of radius 1/e of K. The balls B{0,r), where < r < 2, and B{C',r'), where 
C"(a;',0,0), x' = (5 - l.l2)/2.2 « 1.72, < r' < 0.5, do not intersect K. 
Obviously, no outer support ball of if of radius 1/e contains B{0, r) or B{C', r'). 
Hence a body K doesn't belong to /C3. Remark that condition (/C3) is not valid 
for a point C". One may modify this example using Ki = {x"^ + < 9, z = 0} 
to obtain a non simply connected e-convex body K g /Cj \^3i shaped as a letter 
"o". Remark that similar bodies K and K' exist in E" for any n > 3. □ 

The next theorem extends the Motzkin's characterization of convex bodies in 
E" [5] (see also Theorem 9.3 in [5^) for a larger class of bodies. 

Theorem 2 The class /C3 0/ bodies in E" coincides with the class defined by 
the following condition: 

/C|.' for any point z £ M\K such that p = dist(z, K) < 1/e the intersection 
B{z, p) n K consists of exactly one point. 

Proof. /C| C /C^. Let K E K.^. Suppose an opposite, that there is an 
outer support ball B{y,r) of K of radius r < 1/e that is not contained in any 
outer support ball of radius 1/e. Denote by a set of all outer support balls 
B(z, p) C E" of if such that 

p<l/e, B(y,r) cS(z,p). (4) 

Obviously, B{y, dist(y, K)) g fi, hence 17 7^ 0. From ([4]) it follows (since K com- 
pact and the radii p < 1/e) that the centers z of these balls form a bounded set. 
Hence there are po — sup{p : B{z,p) e 17} < 1/e and a sequence {B{zi, pi)}i,=fi 
such that lim pi — po- We can assume that lim Zi — zq. For B{zo,po) holds 

i — >oo i — >oo 

B{y,r) C B{zo,po), B{zo, po) Hint K ^ ID, B{zo, po) n K ^ ID, (5) 

thus B{zo,pq) is the maximal ball from 17. By our assumption, po < 1/e, 
otherwise i3(zo,l/e) is an outer support ball containing B{y,r). Denote by 
xo a (unique due (/Cf)) nearest to zq point of K, i.e., po = p{xo,zo). Since 
B{y, r) n if = 0, we have r < po. Hence the boundary sphere S{zo, po) of a ball 
B(zq,po) has at most one common point with B{y,r). If there arc no common 
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points, we move S{zo,po) onto small distance in the direction zq — xq, and its 
image S{z'q, po) will have the property 



Then -8(^01 P') G ^ for some p' — dist(zQ, K) > po that contradicts to maximal- 
ity of B{zq, Po), see Fig. [21 If there is one common point w, we move 5(^0, po) 



onto small distance in the direction w — Xq, and its image S{zq,pq) will have 
the property ([S]), again a contradiction. 

^3 ^ ^5- Let K E K,^. Suppose an opposite, that there is a point z eK^\K 
such that p = dist{z,K) < 1/e and there are two different points Xi,X2 € K 
with the property z) — p{x2, z) = p. Then B{z, p) is an outer support ball 
of K. Due to (/C3), B{z,p) is contained in an outer support ball B{C,l/e) of 
K. Two spheres S{z,p) and S{C^l/e) have at most one common point. Since 
xi,X2 € S{z,p), one may assume that xi ^ S(C,\/e). Hence xi is an inner 
point of -B(C, 1/e) that is a contradiction. □ 

Remark 2 The claim of Theorem [5] is wrong for the linear space (M^, || ||oo) 
with the norm || (x, y)||oo= max{|x|, |y|}. In this case, a ball 5(0, 1) is presented 
by a unit square, that is not strictly convex. Hence the convex bodies in normed 
linear spaces may not satisfy condition (/C|). Nevertheless, Theorem [5] may be 
extended for all normed linear spaces with strictly convex unit balls. 

1.3 Helly type theorem for "small" e-convex bodies 

An £-convex body K will be called "small" if ecIk < 1, and K will be called 
"large" if ecIk > 1- Next proposition illustrates this showing that "small" e- 
convex bodies don't contain holes inside of their interior. 

Proposition 2 If a "small" body K £ 1C{ is connected, then its boundary dK 
is connected. 

Proof. Let K be connected and its boundary dK is not, then one of compo- 
nents of dK i.e., diK , separates K from "infinity" (or from E" \ convK^). Now, 



B{y,r)^B{z'^,po), B{zi po) H K ^ 



(6) 




Figure 2: Proof: /C^ C /Cf. 
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diK is a boundary of some body L such that rf^ = dgx = dx- Let ^ diK 
be another component of dK and let xi £ d2K. If /-C G /Cf then xi should be 
contained in L and in some outer support ball B{C, 1/e). So, -B(C, 1/e) C L 
and > 1/e, a contradiction. Remark that for K G JCf [i — 2,3,4) the claim 
is also true due to Theorem [T] □ 

From the definition it follows that if L C X be compact sets in E" then 
hhi^) < ^^{uj) for all uj, or simply < h^- The opposite holds when if is a 
convex set, see [J, p. 16. 

Proposition 3 Let a body if C E" belongs to a class /C3, and dfc < and 
let L C E" be a compact set. If < hn then L C K^r, where e' — 

Proof. Let there is a point a G L such that da — dist(a, K) > (otherwise, 
L <Z K and there is nothing to prove). Denote by xq the (unique) nearest to a 
point of K. Since hK-xoi'^) = hxito) — xq ■ uj < hL(uj) — xq ■ uj — hL-xoi^)i we 
may assume O = xq, hence K C B{0,dK) and da = \\a\\, see Fig.[3l 




Figure 3: Support function oi K £ /C|. 



If ||a|| > dx then /ii(a/||a||) > ||a|| > dx > ^^(i/llall) ~ a contradiction. 
Hence, ||a|| < dx < 1/(2 e). Set d'a = da — a, where a > is sufficiently small. 
By Theorem m there is a (outer support to K) ball B{C',l/e) separating K 
from a ball B{a,d'^). Obviously, C" ^ C for a ^ 0. Hence O G B{C, 1/e) n 
K. Denote by P{a) a hyperplane (orthogonal to a) through the intersection 
of the spheres S{C, 1/e) and S{0,dK)- From elementary geometry we obtain 
OS/OP = PQ/PC, where OP ^ 2PQ = dx, PC = 1/e and OS > ||a||, 
Fig.H hence dist(0, P(t^)) = edj(/2. Remark that hxiuj) < dist(0, P(w)) and 
da < hhi'-^)- From this and hL{uj) < hK{oj) it follows that da < edj^/2. □ 

Remark 3 The condition if G /C3 in Proposition [3] can not be replaced by 
if G /CI fo'' n > 3. Really, let A' G /CI \ ^3 be a homeomorphic to a ball 
body in E'^, presented in the proof of Theorem [TJ We have dx < 3. Set 
L = KU {C}, where C" « (1.72, 0, 0). Obviously, the equahty Hl = Hk holds. 
The distance from any of two singular points on K from a:-axis is « 1.01. 
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Hence S{L,K) > dist{C',K) > h > 1. If we take e < 0.2 then dx < ^ and 
< 0.9. In this case L does not belong to a class K^i for e' = ed^/2. 

From Proposition [3] it follows 

Corollary 1 Suppose that bodies L,K d E" belong to a class /C3, and d = 
max{dL,dK} < l/(2£) holds. If hL = hx then 5{L,K) < ed'^/2. 

Remark that Hk = hconvK- From Proposition [3] it follows 

Corollary 2 Suppose that a body K C E" belongs to a class /C3, and dK < 
1/(2 e) holds. Then S{K,convK) < £d\/2. 

Next theorem generalizes well-known Helly theorem (e = 0). 

Theorem 3 (e-Helly) Let K^,...K"'^ (m > n) be bodies in E" of diameter 
djii < d < l/(2£) {i < m) of a class /C3. Suppose that for any K^^, . . . K'^"+'^ 
of this family there is x' e E" such that dist(x', K^^) < e' for j < n+1 (e' = 
if their intersection is non-empty). Then dist(x, K^) < e' + e(m— n— 1) d^ /2 for 
some X S E" and all i < m. 

Proof. We apply induction for a number s of bodies. For s = ri+1 the claim is 
true due the conditions. Suppose that the claim is true for any family of n + 1 < 
s < m bodies satisfying conditions of theorem. Consider a family of s = m > 
n + 2 bodies of a class /C3 satisfying these conditions. By induction hypothesis, 
for each i < m there is € Clj^i ^l' where e" = e' + e{m~n—2) d^ /2. A set 
A = {oi, . . . am} consists of at least n-\-2 points, and by Radon theorem (see, for 
example, [8]) it can be divided into two non-intersecting subsets, A — A' U A" , 
such that convA'DconvA" ^ 0. We can re-order indices so that A — {oi, . . . a^} 
is contained in K\, for all i > k, and A" — {ak+i, ■ ■ ■ Om} is contained in K^,, for 
all i < fc. Since convA' D convA" ^ 0, there is a convex combination with two 
representations, ax = 'E^<kKa^ = E,;>fc^',a^> where J2^<kK = 'Et>kK = 1 
and > 0. In view of dist(ai, K^) < e" for i < k, j > k, there are a'^j £ such 
that ||a, - < e" for i < k, j > k. By Corollary d dist(a^-;,, X^) < e"d'^/2 
for j > k, where a'j^ — J2i<k K'^'ij- Remark that 

ll«A - «;aII = II E.<fc Kia^ - 4^)\\ < E.<k Kh^ - ayi < e" Y..<k K = e". 

Hence, for j > k we obtain 

dist(aA,is:^') < llflA-^All +dist{a'^^,K^) < e" + ed^ /2 = e' + e{m-n-l) d^ /2. 

Similarly, dist(aA, i^-*) < e' + £{m—n—l)d^/2 for j < k. From above follows 
that a; = OA is a desired point. □ 
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1.4 e-Convex hull 

We define and examine here the e-convex hull construction. 

Definition 2 Let i^T be a compact set in a metric space {M, p) and let convK 
be a body. The intersection of all bodies K' C M oi a class /Cj containing K is 
called an e-convex hull of K and is denoted by conv^K. 

Obviously, conv^K belongs to convK. For subsets in Euclidean spaces Def- 
inition [5] will be completed by details. Denote by aSK the affine hull of a set 
K C E", a minimal affine subspace containing K. We call dimaffX < n the 
affine dimension of K. In other words, dimaffif+1 is the maximal number of 
affine independent points in K. 

Definition 3 Let K C E" be a compact set, and dimaffiiT = m. Identify 
aff K — E™ by any isomorphism. The intersection of all bodies K' C E"^ of a 
class /CI containing K is called an e-convex hull of K and is denoted by conv^K. 

Obviously, conVeK belongs to E™. Since a convex body is e-convex for all 
e > we also have conVg^K C convK. 

Remark 4 Another definition of conv^K, when &SK = E™, is as follows: 

conVeK = E™ \ UB™(C, 1/e), where intKn B"'{C,l/e) = 0. 

This means that if miB"(C, 1/e) n A' = then mtS™(C, 1/e) n conv^K = 0. 

We will briefly prove the equivalence of two definitions of an e-convex hull 
(see Definition [3] and Remark [3]) : 

A) conv^K = pl^ Kt, where are all e-convex bodies containing K; 

B) conv.K = E"'\[JB'"{C,l/e), where mi Kf] ■B™(C, 1/e) =0. 

In order to prove {A) {B) consider y G Pi* -^'* (union of all such that 
it is contained in some B'"(Co, 1/e) such that int K f] B"" {Co , 1/e) = 0). Let 
L* = K^, C\{E"^ \ B"^{C(), (intersection of bodies of a class /CI belongs to 
/C2) we have K a for all these and y ^ for all these L*, a contradiction. 
In a similar way one can prove that (B) (A). □ 

Proposition 4 Let K C E" be a compact set, and dim aff K — m <n. Then 

(1) K Q conv^K, 

(2) conVeK is a body in E™ = aff A' of a class /C|; 

(3) if K C K' and K' C aff K is a body of a class /C|, then conv^K C AT'. 
Hence, the bodies of a class /C| are characterized by the property conVi^K — K . 

Example 2 An e-convex hull of a set {A, B} C E" of two different points is 
either a segment AB if \AB\ < 1/e, or again {A, B} otherwise. 

A set W = {A, B, C} C E" of three non-coUinear points is contained in 
a 2-dimensional plane aSW identified with K^. Hence, conv^W is an inter- 
section of all bodies in E^ containing W , moreover, conv^W is a part of the 
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triangle A ABC. If e > is small, conVeW is obtained by cutting three 2- 
dimensional discs from A ABC in the plane , this purely 2-dimensional action 
does not depend on the dimension n. As a result we obtain a plane (2-D) figure 
conVs{A,B,C} C A ABC ("thin triangle", Fig.g), described in (a), (b), (c) in 
what follows for some particular cases. 

(a) Let \AB\ — \AC\ — \BC\ = 1. In the case of e < 1, conVeW is a triangular 
2-D domain bounded by three circular arcs of radius 1/e, Fig. [4l^a). The values 
£ > 1 give us disconnected "e-convex hulls": convr W = W when s > V3, 

W = {W, O} when £ = ^/3, and convr IF is a union of W and a small thin 
triangle when £ S (1, V3), Fig.lDJb). 

(b) Let 1 = \AB\ > \AC\ = \BC\ = c> 1/2. An outer support to W circle of 
radius 1/e through A, C makes angle (pi = arcsin(c£/2) with AC, and an outer 
support to W circle of radius l/£ through A, B makes angle (p2 = arcsin(£/2) 
with AB. The requirement (fi < \^C = arcsin A. provides £ < 1/c^. From the 
requirement </3i + V'2 < ^A — arccos ^ it follows 

V(l - C2£2/4)(1 - £2/4) - C£V4 = COs(¥>i + ^2) > l/(2c). 

This inequality is equivalent to (1 - ^c2£2)(l - ^e'^) > (ic£2 + A.^ _ The 

solution of corresponding equation is £o — !f(2+c^^)i/^ — ^ ^'^^ ^ (s' Hence 
conveW is a thin triangle when £ < £o (with zero angles at A, B when e = £o). 




Figure 4: Thin triangles in 



(c) Let c = \AB\ < \AC\ = \BC\ = 1. Similar to (b) we obtain = 
arcsin(£/2) and {p2 ~ arcsin(c£/2). The requirement i^i < \^C = arcsin | 
provides £ < c. From the requirement ^pi + ^P2 A '^A = arccos | it follows 

v/(l-c2£2/4)(l-£2/4) - Ce^/A ^ C0S(^1 + if2) > c/2. 

The solution of corresponding equation is £o = ^^^^^^^2-^1/2 A c for c G (0,1). 
Hence conVgW is a thin triangle when e < c (with zero angle at C when £ = c). 

Proposition 5 Let K C E" he a body, and e' > e. Then 
(a) conVf;! K C conv^K; (b) K £ /CI =^ K £ K,2 ■ 
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Definition 4 If n+ 1 points W — {ai}^^^ in E" are affine independent and e > 
is sufficiently small, then conv^ W is called a thin e-simplex. (Indeed, conv^ W 
is homeomorphic to a simplex conv W). Let W = {oi, . . . ak] be a finite set of 
k > n points in E", and dimaff = m < n. Identify a,SW — E™. Remark that 
a convex polytope conv W in E™ is homeomorphic to a ball, and its vertices 
form a subset of M^. If e > is sufficiently small, we call convg W C conv W a 
thin e-polytope; it is contained in E'", has the same vertices as conv W. 

Proposition 6 Let W = {ai}"^^ C E" be the vertices of a regular simplex Aw 
with unit edge. If < then conv^WC A\y is a thin e-simplex (a domain 

with the same vertices bounded by n + 1 parts of hyper-spheres of radius 1/e). 

Proof. Denote by /i„ the height of n-dimensional simplex with unit edge. 
Obviously, /12 — V3/2. From the recurrence relation h^ + [{n—l)/n]'^h'^_i — 1 

by induction it follows the formula /i„ = y^^^- Let Oi ~ n^i<n+i'^i^ 

be the centers of certain faces 



— J^.i^T o,i and O3 = —^Y] 



2<i<r 



O2 

of AiY, Fig- El Let B{C, 1/e) be an outer support ball from the side of the face 
{ai}2<i<n+i- Set ifi = Z(02Ca„+i) and ip = Z(02an+iOi). We have sinipi 



i+i| 



^^—^ and hence sin ip = IP^*^^^ = — . 



2n 



The inequality ^pi < ip leads to < as required. □ 



a 



Figure 5: Estimates for a thin e-simplex. 



Example 3 Let W = {ai}i<4CE'^ be the vertices of a simplex Aw- According 
to Proposition [6l conv^W is a thin simplex (tetrahedra) for small £ > 0. Note 
that conugjoi, 02, 03} is a thin triangle in the plane aff {ai, 02, 03}, the (relative) 
interior of conugjai, 02, 03} is not contained in conv^W . 

Definition 5 Let K C E". We call ConveK the union [J {conve{ai, . . .ak}: 
for all k and all sets {ai}i<k G K satisfying equality dimaff{ai,...ak} = 
dim aff X}. In other words, Conv^K is a union of e- convex hulls of all sub- 
sets {fli, . . . Ok} d K with maximal affine dimension. 

Remark that ConVeK = conv^K for a finite set if C E". 

Proposition 7 Conv^K = conv^K for any compact set K C E" and e > 0. 
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Proof. It is enough to prove both inclusions for the bodies ConVeK, conVeK. 

(a) Let a finite set K' = {ai, . . . Uk} C K has afhne dimension m, and let 
a body K" of a class /Cj contains K. Then by Proposition 21 condition (3), 
conVeK' C K" . From this and definition it follows ConVeK C conVeK. 

(b) Recall that for a compact K and s > there is a finite set if'* (called 
s-net of K) such that 5{K,K'') < s. Let X*^*) be 1/i-net of K, moreover, one 
may assume 

K(^) c Vi. The inequality if^*)) < 1/i means that for 

any x G K there is Xi S /C^'-* such that ||a; — < Note that, see Remark^ 

- if B"(C, 1/e) n if(*) = for alH > then B'"(C, 1/e) n Conv.K = 0, 

- if ^"(C, 1/e) n if = then B°"(C, 1/e) n conWeiC = 0, 
where as usual, dimaffif = m <n and K C E™. We claim that 

- if B{C, 1/e) n if" = for aU s > then B{C, l/e) r\K = 

From this and above immediately follows that (E™\Conu£if) C {W^\conv^K). 
Hence conveK C ConveK. 

To prove the claim assume an opposite, that there is a ball intB{C,l/e) 
containing a point x from K such that intB{C, l/e) D if = for all i > 0. 
Take natural N such that Si < l/e — \\x — C\\ for i > N. By definition of s-net, 
for each i > N there is Xi G such that ||a; - x^\\ < 1/i. Then \\x^ - C|| < 

\\x, - x\\ + \\x -C\\<l/i + (l/e - 1/i) = l/e. Hence x, € S(C, l/e) n i^W for 
all i > N, a. contradiction. □ 

Example 4 The Caratheodory theorem for convex bodies tells us that for any 
compact set if C E" and x € convK, there are m < n + 1 points Oi, . . . in 
if such that X G conv{ai, . . . am}- Let W = {ai\ti<i<n C E" be the vertices of 
a simplex with unit edge, Og the symmetry of relative to aff {ai, . . . a„}, and 
if = PFU Oq. Then O = (oq -l-ao)/2 is an inner point of conv^K for small e > 0, 
but O does not belong to an e-convex hull of any n + 1 points of if. Hence, 
there is no Caratheodory type theorem for e-convex bodies of a class /CI ■ 

Problem 1 Find an 'optimal' method for building an e-convex hull for a finite 
set W in E" (n > 2), and estimate its complexity. 

Remark that a most straightforward method, Jarvis's March, which is also 
known as gift wrapping method, can be easily modified and extended for e- 
convex hull of a finite set C E^ with dw < 2/e. 

1.5 (e, /i;)-Convex bodies in normed linear spaces 

We select inside the classes /Cf of bodies in normed linear spaces some smaller 
classes /C^''', where < fc < n (for fc = wc naturally have /C^'° = /Cf). 
Simply saying, the role of supporting hyperplanes for such bodies will play the 
cylindrical hyper-surfaces of radius l/e. 

Let P*^ C E" be a fc-dimensional plane (i.e., an affine fc-subspace). Denote by 
S(P^ r) ^{xe E" : dist(a;, P'=) < r} (7) 
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a solid cylinder of radius r > with the axis P'', and 5(P'^, r) its boundary (a 
cylindrical hypersurface with the same axis). For fc = the formula ([7]) gives 
us a ball B^{C,r) C E". For A: > 0, B{P'',r) is a metric product of E*^ and a 
ball B'^~'^{C,r) C E"^*^. We call B{P^,r) an outer support cylinder of a body 
K if it doesn't intersect int K and intersects K at its boundary points. 

We will extend Definition [1] of e-convex bodies. 

Definition 6 A body K \n a, normed linear space (for instance K C E") is 
called (e, k)-convex of a class JCf '^ (for some £ > 0) if 
K.l '^: any point x E dK belongs to an outer support cylinder B{P^ , 1/e) oi K, 

/Cj'*^: any point x ^ K belongs to a cylinder B[P^ ^ 1/e) such that 
inti^nB(P^l/e) = 0, 

Kf^^: any outer support ball B{y, r) of K of radius r < 1/e is contained in 

an outer support cylinder B[P^, l/^)- 
A connected boundary component of an (e, A:)-convex convex body will be called 
an (e, k)- convex hypersurface of a certain class listed above. 

Proposition 8 The class /Cg''^ of bodies in complete metric spaces coincides 
with the class defined by the following weaker condition: 
Kf^^ : any ball B{y,r) of radius r < 1/e disjoint from K is contained in 
a cylinder B{P^ ^ 1/e) that does not intersect int K . 

Proof is similar to the proof of Proposition [1] □ 

Remark 5 (a) One may verify (applying just the set theory arguments and 
Proposition [8]) that if a body K is the intersection of (connected) bodies of a 
class /Cj'*^ (or K-l"^) then K also belongs to (resp., K.^^). 

(b) Note that /C/'*^ = /Cf . Indeed, /Cf C K,^'^ but the converse is wrong: 
consider a cube {\xj\ < 1, 1 < j < n} and cut off a ball -B(C, 1/e) centered 
at C = {^l/e^ — 1,0,... 0). Replacing cylinders and balls of radius 1/e in 
Definitions m [7] by half-spaces and half-planes, resp., we obtain (when the bodies 
are assumed connected) the well-known class /C° of convex bodies. 

The next definition is inspired by Mazur's theorem (Theorem A. 2.1, [1^) and 

by the following definition (see Definition 1.1.4 and the certain results in [2]). 

A body K C E" is {n — l)-visible (or simply, visible) if 

V: for any m, 2 < m < n, each (n — m)-dimensional plane P"~™ which is 
disjoint from K, belongs to a hyperplane P"~i disjoint from K as well. 

Here the zero-dimensional plane is a point. It is known that a connected {n~ 1)- 

visible body in E" is convex. 

Definition 7 A body K in a n-dimensional normed linear space will be called 
£-visible (of a class V ^ for some e > 0) if 

V ^: for any m, 2 < m < n, each plane Q"^™ which is disjoint from K, belongs 
to a cylinder i?(P"~™, 1/e) which is disjoint from intK. 
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Proposition 9 The following inclusions hold for classes of bodies in n-dimensi- 
onal Banach spaces: 



JCI^' C /C/'^; ICI^'" C /C,"^^^ V'^ C V"^ (for i>j, s = 1,2,3, Si < £2)- 

Proof is straightforward. Note that the inclusions /C/^ C /C/^ (i.e., fc = 0) 
for s — 1, 2, 3 complete Theorem [TJ □ 

Theorem 4 The following inclusions are satisfied for classes of bodies in n- 
dimensional Banach spaces: 

Proof is similar to the proof of Theorem[T] We only show that the inclusions 
are strong. 

(a) Let K' ^ JC\ \ JC2 be a body homeomorphic to a ball in E"^''', described 
in the proof of Theorem [T]( a) , see Fig. 1(a) for n — k — 2. Then a body K = 
K'x[0, if C E"-'= X = E" is homeomorphic to a baU, and K e ICl''' \ ICl'^ . 

(b) Let K' e JC^ \ K.§ be a " small" body in E""'', described in the proof 
of Theorem mb), see Fig. [T(b)| Then a "small" body K = K' x [0,1]'= C 
]gn-fc X E'^ = E" is homeomorphic to a baU, and K belongs to K.^''' \ /Cg 

(c) By definition, C /C^ . The inclusion is strong, because (V^) is not valid 
for K in above (b), and a line \ \ E,^ through C" (see also Remark[S]). □ 

Remark 6 Similar to IC^''',V ^ classes of bodies may be defined in space forms 
of non-zero curvature if appropriate cylinders are chosen, and in complex (qua- 
ternion) n-dimensional normed linear spaces. 

Theorem 5 The class K,^'^ of bodies in E" coincides with the following class: 

K^''": for every plane G E" \ K such that p = dist(Z*=, if) < 1/e, 
the intersection B{Z'^, p) O K is contained in -\- z for some z € E". 

Proof is similar to the proof of Theorem [21 □ 

Proposition 10 Let a C"^ -regular hypersurface dK C E" bounds a body K G 
ICl''' , and n be a unit normal to dK directed inside. Denote by Ki(n) < . . . < 
K„_i(n) the principal curvatures of dK with respect to n. Then Ki{n) > ~e for 
i < n — k and K„_fe(n) > 0. 

Proposition 11 If K E K.^'^ {k > 0) is connected then dK is connected. 

Proof. Assume a contrary, that K is connected and its boundary dK is not. 
Then a compact component of dK bounds a domain L C E"\i^. The condition 
{K-l"^) is not satisfied for any x £ L and fc > 0. □ 
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Example 5 We present a body K € 1C2^ (e < 1) such that K' = W^\K \s not 
smiply connected. In (a) we build a "large" body, and in (b) - a "small" body. 

(a) Let Q = {\xi\ < a, j < 4} be a cube, and Bi ~ B[Px^,x2ib)^ ^2 = 
B{Px3,xi:b) be cylinders of radius b £ (1, in over coordinate 2-planes. 
Here a > b > 1/e. Obviously, a "large" body K = Q \ {Bi U B2) belongs to a 
class JC2^ . We claim that K' — \ K is not simply connected. To prove the 
claim, consider G = U Dxi,x2 U Dx^,x4, where Dxi,x2t Dx3,x4 are 2-D discs 
of radius 2 a in corresponding coordinate planes and is a 3-sphere of radius 
2 a, all with centers at the origin. Remark that G is a homotopic retract of 
K', because -D^i.^a is retract of Bi, Dx^^x^ is retract of B2, and 5*^ is retract 
of E'* \ Q. Now, let ai = (2a, 0, 0, 0) and 04 = (0, 0, 0, 2a) be two points on the 
sphere S^. Consider a loop ■y C K' composed by two radii Oai and Oa4 and 
the short part of meridian of which joins oi and 04. It is obvious that the 
loop 7 is not contractible in K'. 

(b) Similar example can be constructed for "small" bodies K (i.e., d_ff<l/e). 
Let a > 1/e > c > Va^-l- Let Qi = {1x^1 < 1, i < 4} be a cube, Pi = 
{xi = c, X3 — 0} the plane, Ci = B{Pi,a) the cylinder (xi— c)^+x§ < a^, P2 = 
{xi = — c, X4 = 0} the plane and C2 = B{P2,a) the cylinder {xi+cj'^+x'l < 

in E''^. Denote by and C| the intersections of Ci and C2 with E"^ : X2 — 0, 
respectively. These Cf and C| cut a hole off the 3-D cube Q2 = < I {i = 
1, 3, 4); a;2 = 0}, and the axis Oxi traverses Q2 through the hole and belongs to 
the union Cf U C|. So, it is not contained in \ (Ci U C|). Hence, the plane 
OxiX2 is not contained in the body Qi \ (Ci U C2). This is analogue of cutting 
the cylinder C2 off the cube in the "large" example (a). 

Similarly, let P3 = {x^ = c, X2 = 0}, P4 = {x^ — — c, xi — 0} be the 
planes and C3 = B{P3,a) : (x4 — c)^ + xl < a?, C4 = i?(P4, a) : {x^ + c)^ + 
x\ < the cylinders in E^. Denote by Cf , C4 the intersections of C3, C4 with 
E'^ = {x3 ~ 0}, respectively. These C^,Cf cut off a hole in the 3-D cube 
Q3 = { — 1 < xi,X2,X4 < 1, X3 = 0}, the axis OX4 traverses Q3 through the 
hole and is contained in Cf U C|. So, it is not contained in \ (C| U Cf). 
Hence, the plane 0x3X4 does not belong to the body Qi \ (C3 U C4). This is 
analogue of cutting the cylinder Ci off the cube in (a). If we cut all these four 
"large" cylinders from a "small" cube Qi, we obtain a body Ki homeomorphic 
to "large" K described in the part (a). So, E^ \ Ki is not simply-connected. 

2 Applications to Geometric Tomography 

We introduce the circular projections (Section 12. ip . and apply them to the 
problem of determination of e-convex bodies by their projection-type images 
(Section [121), the results are related to geometric tomography due to [T]. 

2.1 Circular projections 

The orthogonal projections of different ^-convex bodies onto all hypcrplanes 
may coincide (as for a cube and e-convex hull of its 12 edges for small e). Hence 
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we need more complicated maps for the role of projections of such bodies. 

Definition 8 Given oj, C G E" denote by l(C, ui) the straight line through C in 
direction w, and P{C,uj) the hyperplane through C and orthogonal to u. We 
define a map fc, oj '■ (E" \ l{C,uj)) — > {P{C,uj) \ C) called a circular projection 
onto P(C, V), as follows. Take any x G E" \ 1{C, oj). Let Sl be a circle through 
X and centered at C, whose plane is parallel to vectors Cx and uj. Then fc,uj{x) 
is the nearest to x point of intersection n P{C, oj). Remark that fc.u){x) — x 
if X € P(C, cj) \ C. 

The circular projection fc,uj can be represented explicitly by a formula. If 
C = then 

fo,Ux) ^ ^J^fl^^^^ [x-{Lu,x)Lu], yx^liO^Lo). (8) 

A circular projection fc, is a smooth map, it keeps the distance from points to 
C and maps bodies (not intersecting l{C,uj)) into bodies of P{C\uj). One may 
easily extend Definition [5] using non-planar "screens" P{C, ui) of the projections. 

Remark 7 The circular projections are related to hyperbolic geometry modeled 
on a half-space (Poincare model). Denote by Z+(C, cj) a ray defined by C and 
a direction oj, P+(C, w) an open half-space bounded by a plane P{C,uj) and 
containing Z"'"(C, lo). Consider the standard hyperbolic metric in P+(C, uj). Then 
trajectories of y : P"'"(C, w) {P^{C,lu) \ C) (the restriction of a circular 
projection) become geodesies orthogonal to the fixed geodesic Z+(C, w). 

In the next definition we are based on the notion of apparent contour of a 
surface under orthogonal projection onto the plane, see [2], [7]. 

Definition 9 Let K C E" be a compact body bounded by a smooth hypersur- 
face dK. Let / — fc.ui be a circular projection onto a hyperplane P(C, lo) such 
that K n l{C,uj) = 0. The set of points y £ P{C,llj) such that a circle Sy (i.e. 
a trajectory of / containing y) is tangent to dK at some point z G dK is called 
the apparent contour of the hypersurface dK under a circular projection / and 
is denoted by C{dK, /). 

Example 6 For n = 3 consider a circular projection / = fc.uj onto coordinate 
plane P(C, w) = {z = 0}, where C = O, w = (0, 0, 1), see Fig. E We obtain 

f{x,y,z) = {ax,ay,0), where a ~ \/l + z^/(x^ + j/^). (9) 

Let S{A, 1) C E^ be a unit sphere with center at A{0, 2, 0). A circle S^{A, 1) = 
S{A,1) n P{C,uj) has the following parametrization: 70 : ro(^) — [sin t, 2 + 
cos t, 0]. The image of S{A, 1) under rotation Rx{ip) about the x-axis by an an- 
gle ip G (0, 7r/2] is a sphere S{A^, 1) centered at A^ = Rrc{ip){A). A great circle 
S^{A^, 1) = P2;(V')('S'^(A, 1)) on S{A^, 1) projects onto the apparent contour 7^ 
of S{A^, 1), hence /(5(A^, 1)) is bounded by the curve /(S'i(A^i, 1)). We will 
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Figure 6: Image of a sphere under a circular projection /: side and upper views. 



use ([9]) to compute the curvature of the images f{B{A.^,l)), see Figs. [Tlja- 
c) for eight values ip G {0.15,0.3,0.45,0.524,0.6,0.75,0.9,1.05}. Remark that 
7r/6 « 0.524. The parametrization of 7^ is the following: 

-At) = ^/5ilflg£[B- t, (2+ cos t)cos (10) 
The curvature of 7^ : t r^{t) is positive for "0 5; V'o ~ 0.75, hence the curve 




Figure 7: Example [6] (a) Image of a sphere 5^(^4,1) under a circular projection, 
(b) Curvature of 7^ : t ^ (c) Comparison of curvature at r^(0) and r^{TT). 

itself is convex for these values of -07 see also Figs. [7l^a,b) for the values tp G 
{0.15,0.3,0.45,0.524,0.6,0.75}. One may conclude that a domain f{S^{A,l)) 
is convex for tp < ^q. The curvature of 7^ is greater than 0.5 for < 7r/6, see 
also Fig.[7i;b) for the values i> G {0.15,0.3,0.45,0.524}. Hence 7^ can be rolled 
in without sliding inside a disc of radius 2 (see [16], Problem 1.7.10). It is 
easy to verify that the curvature of 7^ : i — *■ (t) takes its minimum at t = tt, 
see Figs. [7l[b,c). 

Definition 10 Consider a curve 7 that is either contained in the interior of a 
half-space C E" or meets its boundary m orthogonally. Now, the group 
SO{n) contains a subgroup G isomorphic to SO{n~l) which acts on the hyper- 
plane orthogonal to m. This gives rise to a G-invariant hypersurface M"~^ C E" 
called a hypersurface of revolution about m with 7 as profile. 

The group G acts on M"~^ and the orbits of this action are just {n — 2)- 
dimensional spheres. In particular, they arc umbilical submanifolds of M"~^, 
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i.e., at any point their principal curvatures coincide, see, for example, [TS]. Re- 
mark that m is the symmetry axis of a curve when n = 2, and m is the usual 
rotation axis of a surface when n = 3. Hence, there are two distinct princi- 
pal curvatures at any point on a hypersurface of revolution M"~^ C E" (n > 2): 
one of multiplicity 1 is the curvature of a profile curve (i.e., the boundary curve 
of intersection with a half-plane determined by m and the point); another one 
has multiplicity n — 2. 

Lemma 1 Let M C E" be a smooth hypersurface of revolution about axis m 
with a profile curve 7, whose curvature at each point is not smaller than l/a. 
Then M can be rolled without sliding inside a ball of radius a. 

Proof. For any P e M consider profile 7p — n M through P. Then 
7 = E^ n Af is a smooth closed curve in E^ (symmetric with respect to m) 
whose curvature at each point is not smaller than l/a. Hence, 7 can be rolled 
in E^ without sliding inside a disc of radius a, see [TB]. We will prove that a 
surface M has a similar property relative to balls of radius a. 

1. Locate a circle 5'^(x, a) C E^ of radius a so that m is the y-axis and the 
origin O belongs to S^{x^ a) and 7. Since M is smooth, the tangent line to 7 at 
O coincides with the a:-axis. Then 7 is contained in S^{x, a). 

Introduce the arc length parameter s counted from O on 7 and S^{x, a). Then 
k{s) > a and cx{s) = k(s) ds > j^. The equations of 7 and S^{x, a) are 

xi = J^cosa{s)ds, ^i, s X2 — cos{s / a) , ds , 
' yi = /o sin a{s) ds, ' 1/2 = sin(s/a) ds. 

Let at the points P = P{si) G jp and Q{s2) € S^{x,a) the tangent lines are 
parallel (make an angle 9 with the y-axis), and thus 52/0 = ct(si). We obtain 

xi{si) — cos a{s) ds < ^ cos |- ds = asin ^ < asina(si). 

On the other hand, X2{s2) = /o*^ cos ^ ds = [asin|-] = asina(si). It is 

shown that xi(si) < X2(s2). By Meusnier's theorem the principal curvature at 
P of a surface of revolution Af along a parallel equals to cos6'/xi(si) that is 
greater than cos9/x2{s2) = l/o, i.e., the normal curvature of a sphere S{x,a). 

2. Consider a sphere S{y, a) that has a common inner normal with M at 
P e 7p. Then y E E-^. Let a circle S^{y,a) be an intersection S{y,a) n E^. As 
was shown above, a point P g 7p is less distanced from the axis m than a point 
Q G S^{x, a) at which the tangent direction is the same as of 7p at P. Hence y 
does not belong to the half-plane E^ containing 7p and bounded by the axis m. 
In other words, E^ includes an arc S of S^{y, a) smaller than a semi-circle. The 
profile 7p is contained in the domain of E^ bounded by S, hence M, the surface 
of revolution of S about m, contains M. Obviously, AI C B{y, a). Hence, a ball 
B{y, a) includes M. □ 

Lemma 2 Let f — fc, uj be a circular projection onto a hyperplane P{C, uj) C 
E". // a sphere S{x, r) does not intersect the line 1{C, uj), then the boundary M 
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of f{S{x,r)) is a smooth (n ~ 2) -dimensional hypersurface of revolution about 
axis mc.x defined as the line in P(C,uj) through the points C and f{x). 

Proof. Let Dc\\Cx be diameter of the sphere S{x,R). Given z € Dq 
consider {n — 2)-dimensional plane Vz orthogonal to the vectors uj and Cx such 
that z Q Vz- For any interior point z of this diameter Dq the circular projection 
/ of (n — 3)-dimensional sphere Sz = S{x,r) H Vz is a smooth surface S'z C 
P(C,uj) symmetric with respect to rotations in P[C\uj) about the axis mc,x- 
Let n be a unit vector orthogonal to Cx and Vz- The union UzeDc^z is a great 
hypersphere Sy{x,r)cS{x,r) through y — Cx n S{x,r) and orthogonal to n. 
The union Uz^Dc^'z composes the boundary hypersurface M of f{S{x,r)). 

One may verify this by the following derivations based on ([8]) . The sphere Sz 
has radius r^ = -y/r^ — jzxp < r. Let X £ Sz and X = z + VzV, where v £ Vz 
is a unit vector. Recall that {v,uj) — 0. Assuming C = O, we deduce from 
^ that f{X) = a{z' + r^w), where z' = z - {z,lu)uj. Since = + rj, 

9 II -X^ II ^ z"^ I 

we have that a = xy^ ~ z'^+r'^-(^ z)'^ does not depend on v. Hence 

S'^ = S{a z' ,arz) n 14 is a (n— 3)-dimensional sphere in P(C, w) of radius ri = 
arz centered at az' e mc.x- Moreover, a&{S'z) J- mc,x- The hypersurface of 
revolution M is smooth, because the vector function ri(z) (0 < z < r) belongs 
to a class C°°{0, r), vanishes at the ends of its domain, ri(0) = J^i{r) ~ 0, and 
its derivatives also vanish, ^ri(0+) = ^ri(r_) = 0. □ 

From Lemmas [1] [2] and derivations of Example [6] we obtain the following. 

Lemma 3 Let f — fc,u, S{x,r) are as in Lemma\^ Suppose thatr/\Cx\ < 1/2 
and the angle ip — /L{Cx,P{C,lij)) < 7r/6. Then the boundary of f{S{x,r)) is a 
smooth convex hypersurface of revolution M in P{C, u) with a profile curve 7, 
whose curvature at each point is not smaller than 1/ (2r). For each point y € M 
there is a ball of radius 2r containing M and with the same tangent plane at y. 

Proof. By Lemma [21 M is a smooth hypersurface of revolution about mc,x 
which is defined as the line in P{C\ uj) through the points C, f{x). By Lemma[Tl 
we only need to show that the curvature of profile 7 is not smaller than 1 / (2r) . 
By conditions we have sin^jj < 1/2. Recall that Sy{x,r) C S{x,r) is a great 
hypersphere through y — Cx n S{x,r) and is orthogonal to n (see Lemma [2]). 
Similarly to Example [5] (see also Fig.lH]), we assume C — O, then parameterize 
any great circle jy C Sy{x, r) through y, and compute the curvature of its image 
7(i) — fi^'jy). The parametrization of 7j, is r{t) = (j^ cos t + l)a; + r sin tv, 
where u is a unit vector with the property v J- x A uj. Using ^ we obtain 

f{jy) ■ TCi{t) = a{t)[{l + Acos t)x' + r sin tv], 

where a^{t) = ii^p+^.+aSlI cost-lS)'^Ty4 ^"'^ ""'^"^ x' ^ x - ix,uj)^. Set 
A = r/||a;||. Then a^(t) = ^+^'+^^';°'^, * — ppr. Recall that ILt'II = 

' II II ^ ^ l+A^+2A cos t— sm 1/;'^ (A cos t+l)^ II I 

||x|| cos^ > -s/Sr and A < 1/2. In with the orthonormal basis {w, x'/||x'||} 
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we have /(7y) : ri(i) = r a{t)[2{l+Xcos t) cosip,sm t]. Compare it with the 
curve of smaller minimal curvature (i.e., A = 1/2, ip — 7r/6) 

r2(t) = [5+4 Js^Mo'scos [(1 + 0-5 COS t)V3,sm t]. 

Direct calculations show that the curvature of ■^r2{t) is not less than 1/2. Hence, 
the curvature of /(7y) is not less than 1/(2 r). □ 



2.2 Determination of e-convex bodies by projection im- 
ages 

Definition 11 Let il C 5*"^^ be a set of unit vectors that has nonempty inter- 
section with any great {n — 2)-dimensional sphere. Given bodies K,L C E" and 
e > 0, denote by Sa,K,L,e the collection of all punctured hyperplanes P{C, u) 
in E" such that the normal w € f2 and either dist(C, < 2/e and P(C, w) 
intersects L or dist(C, L) < 2/e and P{C,uj) intersects K. 

Remark that C is not uniquely determined by a plane P{C,uj). 

Next theorem generalizes Lemma 1.2.1 in [2]. 

Theorem 6 Let the bodies K,L C {n > 2) belong to a class K.2, and 
6{K,L) < 1/e. If for all hyperplanes P(C,lu) e Sn.K.L.e the images of cor- 
responding circular projections fc,ui{K) and fc.uj{L) coincide, then these bodies 
K and L coincide themselves in the ambient space E". 

Proof. Suppose an opposite that int L ^ int K. Then there is a ball B{y, r) G 
inti \ K (modulo change of names K,L). By condition (/Cj) there is a ball 
B{C, 1/e) containing y and not intersecting int if. 

Let us take a point x G B{y, r) with the property p{x, C) < 1/e. Due to ^ we 
have X S Ks, where S — S{K, L). By the triangle inequality, from p{x, C) < 1/e 
and dist{x,K) < 6 < 1/e, it follows that dist{C,K) < 2/e. Moreover, x ^ C 
(otherwise dist(C, X) < 1/e, hence B{C, 1/e) intersects mtK). By definition of 
ri, there is w € i7 orthogonal to a nonzero vector xC. Notice that P{C\ uj)r)L ^ 
because of x € P{C,uj). Hence a hyperplane P{C,uj) £ £n,KX,e- Let / fc,uj 
be the circular projection onto -P(C, w) \ C. 

Consider a ball 5"-^ = B{C, l/e)nP(C, w). We see that f{x) = x e intB"-i 
and the image f{K) is contained in the complement of in P{C,uj) = 

E"~^. Hence a point x G f{L) does not belong to the image f{K) in P(C, w). 
Fig 8(a)[ a), a contradiction. □ 



Denote by tt : E" ^ P the orthogonal projection onto a hyperplane P. In the 
sequel we extend and study the following stability problem ([2], [4], [5]): if for 
some convex bodies if, L C E", e > and every hyperplane P it is known that 
6t{f{L), f{K)) < e, what can be said about the size of St{L, K)l 

Definition 12 If bodies K,L are translates of each other we write K L. 
The translative Hausdorff distance between compact sets K, L C E" is defined 
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as, [5, [5], 

5t{K,L)=mf{S{K +p,L) : p e E"}. 

Denote by Rotn{C) the set of all rotations in E" about {n — 2)-dimensional 

subspaces through a point C. If two bodies K, L are related each to other by a 

(J 

rotation G Rotn{C), i.e., L — (j){K), we write K L. The rotational relative 
to C Hausdorjf distance between compact bodies K, L d E" will be called 

5rc{K,L) = inf{(5(0(if),L) : e i^otnCC)}. 

A hall B C E" supports K in the direction uj li K C B C H^{ijj), [5]. 
The smallest support ball in the direction w is denoted Bk{i-^), its radius is 
denoted Rk{uj). Clearly if Rk(j-l)) < oo, then a; is a regular direction of K. 

Definition 13 Given nonzero vectors ujq,ijJi G E", we define a set of unit vec- 
tors ilwo,uji C S'^~^ by the condition ^ujo,uji — span{uJi,ijjQ n i^i}- 

Let K,L C E" be compact bodies. Suppose that Rk{'-^o) < oo and A = 
Sxit^o) G 5*^(^0) for some direction loq. Denote by Suio-A.k.l.s the collection of 
all punctured hypcrplanes P(C, uj) intersecting K and L such that the normal 
uj e il^ ^ and B{C, l/e) is an outer support ball of cither K or L. 

Remark that C is not uniquely determined by a plane P{C,uj). 

By Definitions [9j ll3l the image of a point A under a circular projection fc,u 
belongs to the apparent contours of a surface dK and a sphere dBxii^Q)- For 
e ^ the family £ujo,A,K,L,e reduces to the collection of planes parallel to loq. 

Theorem |6] tells us that if circular projections of gQ-convex bodies K, L co- 
incide (for large dist(C, iC), dist(C, L), say > I/eq), then K = L. The next 
theorem shows that if these projections are "translation equivalent" with pre- 
cision £ > 0, then K^L should be "translation equivalent" with corresponding 
precision, moreover, given e > one should take sufficiently small £0 in order 
to get such an estimate. Similar theorem for convex bodies has been proven 
in [5]. "... It is not necessary to consider projections onto all planes of E^ but 
only onto planes that contain a given line, say Z, and one additional plane that 
is orthogonal to L In various practical situations regarding the determination 
of bodies from the 'pictures of their shadows', and also from a purely geometric 
point of view, it is of interest to study if a body can be determined without 
the knowledge of this exceptional projection onto a plane orthogonal to I. In 
general it is not possible. Consider, for example, two right cylinders of equal 
height; one having as base a circular unit disc, the other a Reuleaux triangle of 
width 2. Then these cylinders are obviously not translates of each other, but 
have translation equivalent rectangles as 'lateral' projections" , [5] . 

For sufficiently small £ > the circular projections of these cylinders are 
almost translation or rotation equivalent, but the original bodies not. Hence 
the condition for the radius of RKii^o) in Theorem [7] is not superabundant. 

Theorem 7 Let the bodies X, L C E" (n > 2) belong to a class /Cg" and let 
dx , dL, S{K, L) are less than l/(2£o). Suppose that Rxii^o) < l/(3£o) and A = 
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Sk(j^o) € Sl{ijJo) for some direction uq. If for each plane P{C, uj) £ Euo.a.k.l.eq 
(where C is selected in (a) of Definition \13\) the images of a circular projection 
fc, UJ satisfy any of the inequalities 

a) Stifc.UK)Jc.UL)) < e, b) Src{fc.UK)Jc.UL)) < e (11) 
for some £ > 0, then the corresponding inequality holds 

a) StiK, L) < 2{ ^2Rk{l^o )+V^)V^, , . 

b) 6rciK,L) < {^8RK(C)+3V^+e)^, ^ ' 

where e is given in Lemma\^ in what follows. 

Proof, a) We first show using condition d]^,dK,S{K, L) < l/(2eo) that 

S{K,L)<S{fc,UK)Jc,uiL)) (13) 

for some circular projection /c.w onto certain hyperplane P(C, a;)g £uio,A,K,L,eo- 
To prove this, consider a pair a E K, b E L such that S = S{K, L) = dist(6, K) = 
\\a — b\\ (modulo change of names K,L, see below Proposition [T2|). Obviously, 
a E B{b,S). By (/Cg") for any small a > there is an outer support (of K) 
ball B{C' , I/eq) separating K from a ball B{b,5—a). We have C ^ C when 
a ^ 0, hence an outer support (of K) ball B(C, I/eq) contains a and separates 
inti^T from a ball B{b,6). Moreover, b E [a, C], because the points a, 6 belong 
to the same radius of B{C, 1/eo)- There is a hyperplane P{C,uj) E £LJo,A,KX,eo 
through a, b (and C). For n > 3 the normal w, and hence a hyperplane P(C, w), 
are not unique. By conditions of theorem we obtain 

\\b - G\\ > 1/eo - dist(fo, K) = 1/ea - S{K, L) > l/(2eo) > ^l- 

Hence L does not intersect a line l{C,uj), and a circular projection / = fc,uj 
onto P{C,(jj) (see Definition [8]) is well-defined for L. Since ||a— C|| — 1/eo > c^if , 
we conclude that / also is well-defined for K. We have /(a) = a, f{b) — b and 

5{K, L) = \\a- b\\ = dist(6, f{K)) < S{f{L), f{K)) 

that completes a proof of the claim. 

In view of (fTTj) . there is a translation vector p \ \ P{C,uj) such that 

6{f{K)+p, f{L))<e. (14) 

By Definition [131 ^ circle S\ centered at C is orthogonal to ujo at a point 
A = Sk{'-^o)i s-nd loq is a common normal to K,L and Bk{^o) at A. Hence 
f{A) is a boundary point of the images f{BK{uJo)) and both f{K) and /(£) 
(i.e., f{A) belongs to the apparent contours of Bk{i^o) and both K and L). 
Denote by B' a minimal ball supporting /(i?x(^o)) at f{A). By Lemma [3l the 
radius of B' satisfies the inequality R' < 2Rk{u)q). We apply the non-convex 
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version of Lemma 0] for two bodies M = f{K) +p and N = f(L) lying in 
P{C,uj) and O — f{A) and obtain that 

SifiK), f{L)) < 2VnV + 2e < 2^2e RkM + 2e. (15) 

The desired inequahty (a) is now an immediate consequence of pS]) and . 
The proof of (b) is founded on Lemma [5] given below and is similar to (a). □ 

Proposition 12 For any compact subsets K, L of a complete metric space 
{M,p) there is a pair a (z K, b L such that p{a,b) — S{K,L), moreover, 
either dist{a, L) = S{K, L) or dist{b, K) = 6{K, L). 

li K,L C E" arc homothetic, that means if K — XL + p for some p e E", 
A > 0, we write K ^ L. The homothetic deviation of compact sets K, L is [1], [5] 

Sh{K,L) = inf{S{XK +p, L) : A > 0, p £ E"}. 
Note that UK K-f then C + \{K - C) G iCj^ for any C G E" and A > 0. 

Definition 14 If K, L C E" are related each to other by L-C=\ {(f){K)-C) 
for some C £ E", (f> £ Rotn{C) and A > 0, we will write K ^ L. The homothety- 
rotational relative to C deviation of compact sets K, L G E" will be called 

ShciK, L) = inf{(5(C + A {(l){K) - C), L) : G i?ot„(C), A > 0}. 

Since the homotheties x C + X{x — C) commute with the rotations (j> G 
Rotn{C), similar estimates of the homothetic deviations Sh{K,L) or 5hc{K,L) 
by means of corresponding deviations 6h{f{K),f{L)) or 6hcif{K),f{L)) of 
their circular projections / = fc.uj can be derived for K,L E K.^ as well. 

2.3 Auxiliary lemmas 

Lemma 4 ([5j) Let M,N C E" (n > 2) be compact convex bodies and assume 
that for some e > 

S{M, N) < e. (16) 

Let w G 5*""^ be such that M has finite support radius Rm{'^) in the direction 
u). If O £ S]\[{lo), then the (unique) translate M' of M with the property that 
O £ Sf,ji (uj) satisfies the inequality 

S{M',N) <2{^/lhd^) + V^)V^. (17) 

Lemma |4] and its generalization, Lemma [5l are used in the proof of Theo- 
rem [T] Remark that the convexity of M, N is not used in the proof of Lemma IH 
We modify some definitions of [5| to convenient for us form. 
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Definition 15 Let if C E" be a compact body and C be a point such that 
B{C, 1/e) is an outer support ball of K. Denote by rxiC) a minimal real such 
that a ball B+{C) = B{C, l/e+r^CC)) contains K. We call S+iC) = dB+{C) 
the support sphere of K relative to C. We call Sk{C) = K{^S^{C) the support 
set of K relative to C. If Sk{C) consists of a point, it is called the support 
point of K relative to C . We say that a ball i? C E" is an inner support hall 
of K relative to C \i K <Z B c B+{C). The smallest inner support ball of K 
relative to C is denoted by Bk{C), its radius is denoted by Rk[C). (Clearly if 
Rk{C) < 1/e, then Sk{C) is a point). 

Lemma 5 Let M, N C E" (n > 2) be compact bodies and assume that 

S{M, N)<e (18) 

for some e > 0. Let C G E" be such that B(C,l/eo) is an outer support 
ball of M and the support radius Rm{C) < I/eq- If O ^ Sn{C), then the 
(unique) rotation image M' — (j){M), where 4> S Rotn{C), with the property 
that (j){SM{Cy) is contained in the ray OC , satisfies the inequality 

5{M',N) < {2^RMiC)+3V^ + e)^, (19) 
where i ^ {Rm{C) - e) a{l + f^^^a) and = ,^.„,Uc,-HMCiy 




Figure 8: (a) Proof of Theorem |S] (b) Proof of Lemma [S] 



Proof. Denote by g = Sm{C), q' = (t)c{q), Fig [8(b)| and set e' = \\q - q'\\. 
By conditions, \\y - (j)ciy)\\ < e' holds for all y e M. Then ^ impHes M' C 
N+{e' + e) B{0, 1) and N c M' + (e' + e) B(0, 1). Hence 5{M' , N) < e' + e, 
see ([U, and to prove ([TO]) we only have to show that 

e' < {2y/ Rm{C) + 2 + £)\/i- (20) 
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Let z denotes the center of the ball Bm{C) and let I denotes the line through 
z and C. Clearly, I contains q. Let p denote the intersection point of I and 
the sphere S^j{C) of radius I/eq + rM{C). Clearly, ||(/'c('z)|| = \\q — p\\- As a 
consequence of (IT51) and the assumption O ^ N there is a; € Af such that 

ll^ll<£, (21) 

and, since \\z — x\\ < Rm{C), it follows that 

\\4 < M + ||z - a;|| < £ + Rm{C). (22) 

Next we estimate a "small" angle 9 — ZOCq, see Fig [8(b)] Note that 

= 1/eo + rM{C)-RM{C), 
1/eo + rM{C) - £ < ||C|| - lb - C\\ < 1/eo + rM{C) + e. (23) 

By cosine theorem for ACOz and using (|22p . (|23)) . we obtain 



_ \\z-CrM\C\\-\\zr -~^ {l/eQ+rM{C)-RM{C)Y + {^/ea+rM{C)-eY-{RM{C)+eY 
'-^i'^ - 2||2-C|M|C|| - 2{l/eo+rM(C)-RM(C))(l/eo+rM{C)+e) 



1 - 2££0( 



' [l+eo{rM(C)-RM(C))] [l+ea(rM(C)+e)] ' 

Hence 

sin^ I = i(l-cos6l) < s ,,^ , ,n^''''^^TA\u?l^ , ^n^^ ^1 < ^a^- (24) 

2 2V ll+sa{rM{C)-RM{C))]ll+eo{rM{C)+s)] — \ ' 

Let us assume that 

s < Rm{C). (25) 

Since Hp— (?|| is the distance between the spheres S'^j(C) and S{C, \\C\\) it follows 
from IIHI) that 

\\p-q\\<e. (26) 
If p is inside Bm (C) , then p6|) implies 

\\z-p\\ = RMiC)-\\p-q\\ >RMiC)~e, 

and if p is outside Bm{C), then ||z — p|| > Rm{C). Thus, in either case we have 

\\z-p\\>RMiC)^e. (27) 

Combining ([22|l and ([27|l with the fact that O, z,p are the vertices of an "almost 
right triangle" we deduce using cosine theorem that 

\\pr~2\\p\\{RM{C)~e) sin f < \\pr~2\\p\\-\\z~p\\ sinf = 

< (£ + i?M(C))2-(£-i?M(C))2 =4i?M(C)£. 

We find roots of the corresponding quadratic equation, and using the inequality 
y/l + x < 1 + x/2 and obtain 

bll < {Rm{C) - £)sin§ + [sin^ I{Rm{C) - ef + ARM{C)e^ 
< (flM(g)-£)sin|+2^flM(C)£(l+ ^8^^^(lj)f sin^ |)^(2/?MC)+£)Vi. 
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This, together with (pS)) yields the conclusion that 

e' <\\p-q\\ + \\p\\ + Uc{q)\\ < {2^RM{C) + 2^ + e)^. 
If (P5)) is not satisfied, then, using (PTjl and the fact that q,x E Bm{C), we find 

e' < \\x\\ + \\q-x\\+\\(bc{q )\\ <2R M{C) + 2e<i2^RM{C) + 2^)^ 
< {2^BMC)+2^ + e)^e. 

Thus, in both cases p9|l is valid and this, as already noted, proves the lemma. □ 
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